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Abstract 

Under MA we prove that for the ideal X of thin sets on oj and for 
any ordinal 7 < a;i there is an X-ultrafilter (in the sense of Baum- 
gartner), which belongs to the class V-^ of P-hierarchy of ultrafilters. 
Since the class of V2 ultrafilters coincides with a class of P-points, 
out result generalize theorem of Flaskova, which states that there are 
X-ultrafilters which are not P-points. It is also related to theorem 
which states that under CH for any tall P-ideal Z on cj there is an 
X-ultrafilter, however the ideal of thin sets is not P-ideal. 



1 Introduction 

Baumgartner in the article Ultrafilters on oo ([!]) introduced a notion of X- 
ultrafilters: 

A filter on u is an X-ultrafilters, if and only if, for every function f E 
there is a set ?7 E u such that f[U] G X. 

This kind of ultrafilters was studied by large group of mathematician. 
We shall mention only the most important papers in this subject from our 
point of view: J. Brendle C. Laflamme [13], Shelah ([IS])- The theory 
of X-ultrafilters was developted by Flaskova in a series of articles and in her 
Ph.D thesis El. 
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In this paper we restrict our attention to thin ultrafilters i.e. X-ultrafilters 
where ideal X is ideal generated by thin sets [thin ideal): 

A set A G u with enumeration A = {am : n < a;} is called thin if 



The thin ideal is an example of tall ideal but it is not P-ideal. 

In [8] Flaskova proved under Martin Axiom that there are thin ultrafilters, 
which are not a P-point. 

Ultrafilters on u may be classified with respect to sequential contours of 
different ranks, that is, iterations of the Frechet filter by contour operations. 
This way an wi-sequence {Va}i<a<uji of pairwise disjoint classes of ultrafilters 
- the P-hierarchy - is obtained, where P-points correspond to the class V2, 
allowing us to look at the P-hierarchy as the extension of notion of P-point. 
The following theorem was proved by Starosolski, see [2T] Proposition 2.1: 

Proposition 1.1. An ultrafilter u is a P-point if and only if u belongs to the 
class V2 in P-hierarchy. 

Many inmportant information about P-hierarchy may be found in [21] . 
For additional information regarding sequential cascades and contours one 
can look at [B], [7j, [5], [20] • However the most important definitions and 
conventions shall be repeated below. 

Since P-point correspond to V2 ultrafilter in P-hierarchy of ultrafilters 
(more about P-hierarchy one can find below), it would interesting to know 
to which classes of P-hierarchy can belong X-ultrafilters. In [T7] it was shown 
that under CH in every class Va there are X-ultrafilters. In this paper we 
improve this result replacing CH by MA for thin ultrafilters. Let us introduce 
all necessary definitions and tools. 

The set of natural numbers (finite ordinal numbers) we denote u. The 
filter considered in this paper will be defined on infinite countable set (except 
one indicated case). This will be usually a set maxV of maximal elements 
of a cascade V (see definition of cascade below) and we will often identify it 
with uj without indication. The following convention we be applied without 
mentioning it: 

If M is a filter on A C B, then we identify u with the filter on B for 
which ti is a filter-base. If J-" is a filter base, then by (J-") we denote a filter 
generated by J-". 
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The cascade is a tree V without infinite branches and with a least element 
0v. A cascade is sequential if for each non- maximal element of V {v E 

V \ max V) the set v'^'^ of immediate successors of v (in V) is countably 
infinite. We write instead of v~^^ if it is known in which cascade the 
successors of v are considered. If v E V\ max V, then the set (as infinite) 
may be endowed with an order of the type u, and then by (i'n)nea; "we denote 
the sequence of elements of v~^, and by Vnw - the n-th element of v'^'^ . 

The rank of v E V {rv{v) or r{v)) is defined inductively as follows: r{v) = 
if V E maxV, and otherwise r{v) is the least ordinal greater than the 
ranks of all immediate successors of v. The rank r{V) of the cascade V 
is, by definition, the rank of 0y. If it is possible to order all sets (for 

V E V \ maxV) so that for each v E V \ max the sequence {r{vn)n<ui) is 
non-decreasing, then the cascade V is monotone, and we fix such an order 
on V without indication. 

For V E V we denote by or v'^'^ a sub cascade of V built by v and all 
successors of v. 



If F = {J-'s : s G 5"} is a family of filters on X and if ^ is a filter on S, 
then the contour of along Q is defined by 



/" F = I {Ts :sES}=[j[]j's. 

-'S -^^ Geg seG 



Such a construction has been used by many authors ([H], [ID], [H]) and 
is also known as a sum (or as a limit) of filters. 

Operation of sum of filters we apply in definition of contour of cascade: 
Fix a cascade V. Let G{v) be a filter on for every v E V \ ma.xV. For 
V G maxV let G{v) be a trivial ultrafilter on a singleton {f} (we can treat it 
as principal ultrafilter on max V according to convention we assumed) . This 
way we have defined a function v i — > Contour of each sub-cascade 

is defined inductively with respect to rank of v: 




= {{v}} 



for V G maxV (i.e. J is just a trivial ultrafilter on singleton {v}) ; 
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for V ^ V \ maxf. Eventually we put 




Usually we shall assume that all the filters G{v) are Frechet (for v & V \ 
mayiV). In that case we shall write J V instead of J V. 

Similar filters were considered in [12], [13], [1]. Let y be a monotone 
sequential cascade and let m = J V . Then a rank r{u) of u is, by definition, 
the rank of V . 

It was shown in [7] that if J V = JW, then r{V) = r{W). 

We shall say that a set F meshes a contour V (F#V) if and only if VU{-F} 
has finite intersection property and can be extended to a filter. If w \ F G V, 
then we say that F is residual with respect to V . 

Let us define Va ioi 1 < a < Ui on (3u (see [21]) as follows: u E Va H 
there is no monotone sequential contour of rank a such that Cq, C and 
for each /3 in the range 1 < /? < a there exists a monotone sequential contour 

of rank /3 such that C/3 C u. Moreover, if for each a < ui there exists a 
monotone sequential contour Ca of rank a such that Cq, C u, then we write 

Let us consider a monotone cascade V and a monotone sequential cascade 
W. We will say that is a sequential extension of V if: 

1) y is a sub cascade of cascade W, 

2) if v~^^ is infinite, then v'^'^ = v~^^ , 

3) rv{v) = ri4/(f) for each v E V. 

Obviously, a monotone cascade may have many sequential extensions. 
Notice that if VF is a sequential extension of V and U C max V, then U 
is residual for V if and only if U is residual for W. 

The following theorem was proved in [21] Theorem 2.8: 
Theorem 1.2. The following statements are equivalent: 

1. P-points exist, 

2. Va classes are non-empty for each countable successor a, 

3. There exists a countable successor a > 1 such that the class Va is 
non-empty. 
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Starosolski has proved in [22] Theorem 2.6 that under CH every class P, 
is nonempty. 



2 Lemmas 

The following lemmas will be used in the prove of a main theorem. 
The first lemma is one of lemmas proved in [?] (see: Lemma 6.3 ): 

Lemma 2.1. Let a < Ui be a limit ordinal and let (V„ : n < u) be a sequence 
of monotone sequential contours such that r(Vn) < r(V„+i) < a for every n 
and that IJn<<^ '^n has finite intersection property. Then there is no monotone 
sequential contour W of rank a such that W C (IJri<i^ ^^n) ■ 

As a corollary we get: 

Lemma 2.2. Assume Martin Axiom. Let a < Ui be a limit ordinal, let 
(V„)„<(^ be an increasing ("d") sequence of monotone sequential contours, 
such that r(V„) < a and let T be a family of sets of cardinality less than c 
such that [Jn<Lu U J-" has finite intersection property. Then (IJn<aj "^'n U J-")) 
does not contain any monotone sequential contour of rank a. 

Proof: One may assume that J-" is closed under finite intersection and 
contains Frechet filter. We consider partially ordered set: 

P = {{S,N) : S ecu is finite, iV G J" and maxS" < miniV}. 

To simplyfize notion for p = {S, N) G P we put Sp = S and Np = N. An 
order on P is given by formula: 

q<p-^ Sg^ Sp, NgCNp and Sg\SpC Np. 

For a given cascade V, finite set S and natural number k we define property 
S, k). The definition is inductive: for any v G maxV we put 

^{v,V,S, k)^veS. 

Next we define ^{v, V, S, k) for v E V \ max V: 

^{v, V, S, k) ^ card{«; G : ^{w, V, S,k)} > k. 

Eventually we put 5, k) = $(0y, V, S, k). Let Vn be cascades such that 
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/ Ki = Vn, for any n. We define dense sets for every Vn and k < u: 

Dn,fc = {peP:$(K,5p,A:)}; 

and for every F E J^: 

= {p G P : A^p C F}- 

Let G be a generic filter and let G = [j{Sp : p G G}. It is easy to see tliat G 
is infinite, G \ F is finite for every F E and Un<w V„ U J-" U {G} lias finite 
intersection property. 

Let W„ = {U n G : U G V„} for every n. It is easy to see that W„ is 
monotone sequential contour of the same rank as Vn- Consider a sequence 
(Wn : n < u). By Lemma 2.1 the union [Jn<ui^n '^'^ ^'-'^ contains contour 
of rank a. 

u 

Similarly but easer one can prove: 

Lemma 2.3. Assume Martin Axiom. Let a = 6+1 be a succesor ordinal, let 
V be sequence of monotone sequential contour of rank r(V) = d and let T be a 
family of sets of cardinality less than c such that VUJ-" has finite intersection 
property. Then (VU J-")) does not contain any monotone sequential contour 
of rank a. 

3 Main result 

In this section we shall present main result of the paper. 

Theorem 3.1. Assume Martin Axiom. Let I be thin ideal, and let < j < 
Ui be an ordinal. Then there exists an X-ultrafilter u which belongs to V^. 

Proof. We shall split proof into four cases: 7=1, 7 = 2, 7>2 is a succesor 
ordinal (the main step), 7 is limit ordinal. 

Step 0: 7 = 1 -trivial. 

Step 1: 7 = 2. Let {Wq,^ < Ui} be an enumeration of all monotone 
sequential contours of rank 2. Let u'^ = {fa : a < Ui}. 

By transfinite induction, for a < Wi we build filter bases J-'q, such that: 

1. J-Q is a Frechet filter; 

2. for each a < ui card{J^a) = a ■ u; 
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3. C Tji for a < 

4. Ta = U^<Q f*^^ limit ordinal; 

5. for each a < Ui there is F G J^a+i such that G X; 

6. for each a < Ui there is F G J-^+i such that the complement of F 
belongs to Wq,. 

Suppose that J-'q, is already define, we will show how to build Ta+i- First 
we shall add to J^a a set (?„ which should take care on conditions 5. Next 
we will take care on condition 6 by adding set Aa to the list of generators of 

J' oe+l- 

If there is U such that fa[U] is finite and J-'q, U {U} has finite intersection 
property, then we put Ga = U and we are done. Assume the opposite. In 
this case we shall use Martin's Axiom. Consider a poset: 

P = {K G OJ : K is finine and [u, v]n K = {u, v} ^ v > u^}. 

For every F and k < u we define a dense sets 

BF,k = {K ■.caTd{KnU[F])>k}. 

There is a generic filter G which intersect each I^F,k Let Ga = fa^{[J{K : 
K G G}). 

Notice that J-q U {Ga} has finite intersection property and cardinality 
less than c. A subbase of any sequential contour of rank 2 has cardinality at 
least () > Kq, but D = c under MA, thus none of them one, in partucular Wq,, 
is contained in Ta U {Ga}- This means that there is a set Aa such that its 
complement belongs to Wa and a family J-'a+i = J^a U {Ga,Aa} has finite 
intersection property. 

Step 3: for limit 7. The proof in this case is base on the same idea as 
step 1, but it is more sophisticated and technical. 

Let {Vn)n<uj be an increasing ("c") sequence of monotone sequential con- 
tours, such that their ranks r(Vn) are smaller than 7 but converging to 7. 
For each n < u denote hj Vn a. (fixed) monotone sequential cascade such that 
J Vn = Vn- Let {Wa,a < c} be an enumeration of all monotone sequential 
contours of rank 7. Let u'^ = {fa '■ a < c}. 

By transfinite induction, for a < c we build filter bases J^a, such that: 

1. J-Q is a Frechet filter; 
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2. for each a < c, card{Fa) = a ■ u; 

3. J-'a C J^j3 for a < (3; 

4. J^a = U/3<a -^13 limit ordinal; 

^- Ui<w "^'i Uq<wi '^^s finite intersection property; 

6. for each a < Ui there is F G J^a+i such that ^ 2^; 

7. for each a < Ui there is F G -Fq,+i such that the complement of F 
belongs to Wq,- 

Suppose that J-'a is already define, we will show how to build J^a+i- This 
shall be done in 2 substeps. First step is to fint by one set Ga such that 
Um<<^ V„ U J-'a U {Ga} has finite intersection property and fa[Ga] G 2J. For 
this purpose we use Martin's Axiom. The set Ga take care on all the contours 
Vn- Adding it as generator to Fa+i will ensure preservation of conditions 5 
and 6. On the last step will take care on condition 7 by adding set Aa to the 
list of generators of Fa+i- 

Substep i) Let us introduce an axillary definition. 

Definition: Fix a monotone sequential cascade V, a set F and a function 
/ G u'^. For each v & V, we write U G S{v) if 

1. U G maxi''''; 

2. (t/nF)#/t;t; 

3. card(/[t/nF]) = 1. 

We following two claims are crucial, for proof see [17] Proposition 3.2: 
Proposition 3.2. One that one of the following possibilities holds: 

A) 5(0y) ^ 0; 

B) there is an antichain (with respect to the order of a cascade) A G V 
such that: 

1. S{v) = for all v G A, 

2. (|J{maxw;^ : w G v^, S{w) 7^ 0}) # / for all v e A, 

3. (U{maxwt : G A}) 
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For a given cascade V, base of a filter J-" and a function / G uj'^. Put 
J^{f : car [max t;^ fl F]) = u}. 
If a cascade is fixed we write Jp instead of Jp. 
Proposition 3.3. Let V be a cascade. Either for every F & 

|J{maxt;^ : v E Jf}^^ j V 

either there is H such that f[H] finite and J V . 

Proof of the proposition: 
Assume that for some F 

^(|J{maxi;^ : v E Jf}^^ j V) 

We use previous proposition lemma . There are two possibilities: 

A) There is U such that (f/ n F)# J V and f[U n F] is finite. Then put 
H = Ur]F. 

B) There is an antichain A such that: 

• \J{ma.xv^ : v E A}# / V 

• IJjmaxu;^ : w E / 1'^ for any v E A. 

• For every v E A there is NO 

- G maxt'''' 

- (T,nF)#/i;t 

- f[T^nF] finite 

• For every v E A and infinite many w E there is Uw 

- G maxw;^ 

- (t/^nF)#/«;t 

- f[U^n F] finite 
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Put 

Observe that f[T„ n F] has to be infinte. But U„ga(^^' ^ Thus 
[J^g^maxf^# f V. On the other hand A C J^, so UijgJf ^^'^''^''^^ / ^• 
Contradiction! 

■ 

Fix cascades K, such that / T4 = Vn, a function / = /«. There are two 
possibihties: 

Case 74; There are F and infinite many n for which there is [/„ such that 
n J 14 and f[Un H F] is finite. Without lost of genereahty one may 

assume that for every n there is such Un and by shrinking it that f[Un H F] 

is one-point. 

We put Hn = UnH F and consider two subcases: 

If Un. /[-^"] finite then put Ga = / MUn/[-^^]]- obvoius that 

f[Ga] is thin as finite and [J^ V„ U J-'q, U {Gq,} has finite intersection property. 

Assume that [Jrifl^n] is infinite. Let f[Hn] = {xn}- We can select Xn 
such that they are far away one from each other and get set {x„ : n G M} G X. 
Put = rHUneAifW] = f-^[{xn : n E M}]. It is easy to see that 
[J„ Vn U J-'q, U {Ga} has finite intersection property, because the union [J^ V„ 
is increasing. 

Case B: For every Vn and every F we have 

|J{maxt;t:^;e J):"}# j K 

In the case B we shall use Martin's Axiom. Consider again the poset: 

P = C : is finite and [m, v\P\ K = {u, v} ^ v > u^}, 
ordered by inclusion. 

For every Vn and F let A]^" be an antichain defined as in proposition 3.2 
. For a given F and v G A]^" let 

C^'^ = jti; G : (3t/„,)(32:^) (f/«, n F)# ^ t;^^" and /(t/^ n F) = 
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Let X^"'^ = {xyj : w G C^"'^} and define a dense sets 

^v„,F,v,k = {K : card {K f] f[maxv^^" f] X^"'^]) > k} 

for every k < uj. There is a generic filter G which intersect each Dv„ Pvk Let 
Ga = f-H[J{K : K e G}). 

Substep ii) Since the family J^a U {Ga} has cardinality less than c, thus by 
Lemma 2.2 there exists residual for the contour Wa and such that a 
family |Jn<w "l^n U J-'q, U {Ga, A^} has finite intersection property. Let J^a+i = 
J-, U {Ga} U {AJ 

Take any ultrafilter u that extends IJn<i^ "'^"'-'Ua<aji -^a- condition 5) u 
is an T-ultrafilter, by condition 6) u do not contain any monotone sequential 
contour of rank 7 which jointly with |J Vn C u give us u G V.y. 

So the proof is done also for limit 7. 

Step 2: 7 = 5 + 1 is successor ordinal greater than 2. 

The proof is similar as in Step 3, but instead of fixing a sequence of 
contours (Vn : r?, < a;) it is sufficient to take one contour V of rank 6 and 
cascade V such that j V = V. Proof will split into 2 cases: 

Case A: There is F and U such that (?7nF)# / V and f[UnF] is finite. 
Then put Ga = UnF. 

Case B: |J{maxt;^ : v G Jf}^^ J V. We proceed exactly like in Case B 
of Step 3: consider the same poset P and dense sets B)v,F,v,k to define Ga 

At the end instead of using Lemma 2.2 one gas to use Lemma 2.3. 
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